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Beschreibung 

Adaptive Steuerung eines Netzelementes 

Der Anmeldungsgegenstand betrif ft ein Verfahren zur adaptiven 
Steuerung eines Netzelementes in einem Kommuni Rations netz und 
ein Verfahren zur Koppelung mehrerer Netzelemente. 

Es gibt das Konzept, Netzknoten mit von einem Administrator 
vorgegebenen und in einer Datenbank abgelegten Regeln zu 
konfigurieren. Dieses , policy based networking* der IETF 
(internet Engineering Task Force) dient zum einen dazu, 
quasi-statische Konfigurationsinformation in die Netzknoten 
zu laden. Zum anderen konnen damit auch Konf igurationen, dxe 
in Abhangigkeit von konkreten Verbindungswtinschen eingestellt 
werden miissen, zum Anf orderungszeitpunkt an die Knoten 
gegeben werden. Dazu wird eine dem Netz ubergeordnete 
Komponente, der , Policy Decision Point * PDP eingefuhrt, der 
die vorgegebenen Regeln aus der Datenbank lesen und dn.e fur 
die gegebene Situation geeignete Regel heraussuchen kann. In 
der Folge ladt er eine entsprechende 

Konfigurationsinformation in das Netzelement PEP (fur: 
, Policy Enf orcment Point * ) . 

Wird der PDP nur zur statischen Konf iguration eingesetzt, ist 
er im Normalbetrieb des Net zes nicht mehr involviert. Die 
Knoten arbeiten ab dem Zeitpunkt unabhangig von der 
Netzsteuerung, kSnnen allerdings nicht autonom reagieren. 
Sind dagegen eingehende Verbindungswiinsche zu bearbeiten 
(e.g. RSVP Resource Reservation Protocol), so ist der PDP die 
zentrale Komponente des Netzbetriebs . Die Regeln in der 
Datenbank des PDP werden von einem Administrator erzeugt, 
ggf . automatisch auf Konsistenz gepriift und vom PDP bei 
Konflikten entsprechend vorgegebener Schemata priorisiert. 

Der Erfindung liegt das Problem zugrunde, ein Verfahren zur 
Steuerung eines Netzelementes eines Kommuni kationsnet zes 
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anzugeben, das bei sich andernden Betriebsbedingungen, wie z. 
B Lastveranderung, Leitungsbruch, Knotenausfall, mit exner 
schnellen autonomen Weiterleitung von Datenpaketen reagxert. 

Das Problem wird durch einen Gegenstand rait den Merkmalen des 
des Anspruchs 1 gelost. 

Erfindungsgemaft wird ein Netzelement in einem autonomen 
Kommunikationsnetz tiber Verhaltensregeln gesteuert. Dazu wxrd 
dem Netzelement eine Steuer-Instanz , Network Control Server 
(NCS) ' zugeordnet, welche diese Regeln erzeugt und das 
Netzelemente damit konf iguriert . Durch diesen Ansatz arbextet 
das Netz ohne den dauernden Eingriff des NCS. Erst wenn auf 
Grund nachhaltiger, langerf ristiger Anderungen der 
Netzsituation neue, angepafite Regeln benotigt werden, 
versorgt der NCS das Netzelemente entsprechend neu. 

Ausgehend von der Erkenntnis, wonach der Betrieb eines Netzes 
urn so hohere Kosten verursacht, je mehr administrativer 
Auf wand zu leisten 1st, ist der erf indungsgemalie Ansatz von 
autonom arbeitenden Netzelementen von Vorne herein von 
Vorteil. Die hier beschriebene Methode, die Regeln 
automatisch zu erzeugen, minimieren die Betreiberkosten bei 
gleichzeitiger Erhohung der Verf ugbarkeit . Durch die Kopplung 
von NCSn mehrerer Netzelemente konnen auch (Teil-)Netze 
iibergreifend betrieben werden und die vom Benutzer 
geforderten Qualitatseigenschaf ten Ende-zu-Ende mit minimalem 
Administrationsauf wand darstellen . 

Die Erfindung weist folgende Eigenschaften auf: 

- Das Netz arbeitet paketorientiert und verbindungslos . 

- Das Netz weist Netzelemente auf, die unter Verwendung von 
Regeln autonom arbeiten. 

- Unter zu Hilfenahme dieser Regeln kdnnen die Netzelemente 
das Weiterleiten von Paketen gemafi vorgegebener Kriterien 
(z.B. Dienstqualitat) insbesondere auch fiber mehrere 
sinnvolle mogliche Wege (z.B. zur gleichmaftigen 
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Lastverteilung) im Normalbetrieb autonom leisten. DarUber 
hinaus reagieren sie sehr schnell autonom auf Ausfalle xm 
Netz (z.B. Leitungsbruch, Knotenausf all) . 

in einer besonderen Ausgestaltung der Erfindung warden die 
verhaltensregeln in einer einem Netzelement individuell 
zu geordneten Steuer-Instanz (NCS) gebildet und vorgehalten. 
Dabei generiert in einem eine Vielzahl von Netzelementen 
umfassenden Kommunikationsnetz eines, meherere oder alle 
Netzelemente jeweils fur sich Verhaltensregeln ausdenen es 
nach Maiigabe der Betriebsbedingungen autonom/selbsttatrg 
auswahlt • 

Eine Ausgestaltung, bei der ein Netzelement eine individuell 
zugeordnete Steuer-Instanz (NCS) aufweist, fflgt sich xn das 
Konzept einer nicht-hierarchischen Netzarchitektur ein, ber 
der das jeweilige Netzelement uber die voile Funktionalxt at 
verfugt. Ein Netzelement weist dabei also die Funktionalxtat 
der Steuer-Instanz (NCS) auf, vergleichbar der in dem 
Netzelement vorgehaltenen link-state Inf ormationen betreffend 
' die Verfugbarkeit der angeschlossenen Verbindungsleitungen. 

Vorteilhafte Weiterbildungen des Anmeldungsgegenstandes sind 
in den Unteranspruchen angegeben. 

Die Erfindung wird im folgenden als Ausf Uhrungsbeispiel in 
einem zum Verstandnis erf orderlichen Umfang anhand von 
Figuren naher erlautert. Dabei zeigen: 

Fig 1 eine schematische Darstellung der erf indungsgemafien 

Netzelemente in dem Kommunikationsnetz, 
Fig 2 eine schematische Darstellung der Netz- und 

Steuerungshierarchie und 
Fig 3 Eingangs- und AusgangsgroBen der adaptiven 

Netzsteuerung. 

in den Figuren bezeichnen gleiche Bezeichnungen gleiche 
Elemente . 
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Die hier dargestellte Erf indung beschreibt die adaptiven 
Steuerung. Zudem wird die Kopplung von mehreren Netzen 
adressiert. 

Die erfindungsgemaii autonom agierenden Netzelemente in einem 
Netz (im folgenden als autonomes Netz bezeichnet) arbe^ten 
unter Fiihrung einer adaptiven. Steuerung aber ohne xhren 
dauernden Eingriff. 

Die Elemente des autonomen Netzes (siehe Fig 1) sind: 
zum einen die Netzknoten, welche den Verkehr autonom 
vermitteln/weiterleiten (Router) , die in Randknoten (Edge 
Router) und Kernknoten (Core Router) unterschieden werden, 
- zum anderen die Ressourcenkontrollinstanzen (RCA) , die am 
Netzrand angeordnet sind. 

Die RCAs sind den Randknoten zugeordnet. Ihre Aufgabe ist es, 
Ressourcenanforderungen (z.B. Verbindungsauf-/-abbau) an 
20 einen zugeordneten Ein- oder Ausgangs-Randknoten 

' entgegenzunehmen (z.B. von einer separaten, hier nicht naher 
beschriebenen Dienstesteuerung (siehe Fig 1, ©) ) und sie auf 
Zulassigkeit und Erf ullbarkeit zu prufen, sie anzunehmen oder 
abzulehnen. In der Folge versieht die RCA den entsprechenden 
25 Randknoten mit Parametern (siehe Fig 1, ©) , die es ihm 
ermoglichen, die Nutzung und Nutzungsuberwachung der 
Ressourcen einzustellen und die Regeln fur die Behandlung der 
zu dem entsprechenden Verkehrsf luss gehorigen Datenpakete zu 
konfigurieren (z.B. Marking, Policing, Scheduling). 

30 

Die RCAs arbeiten wie die Router an Hand von Verhaltensregeln 
autonom. Diese Verhaltensregeln beschreiben deren 
- Steuerungsaufgabe und beinhalten explizit oder implizit (z.B. 
als Berechnungsvorschrift) die an die Edge Router im Betrieb 
35 weiterzugebenden Parameter. 



Fur die Implementierung eines RCA gibt es mehrere Opti 
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• als separater Server 

• integriert in einen Edge Router 

Dabei kann ein RCA zustandig sein far: 

• je einen Edge Router 

• far mehrere Edge Router 

Die -Elemente (Router, RCA) des autonomen Netzes arbeiten nach 
Verhaltensregeln. Diese k6nnen vom NCS an die Netzelemente 
gegeben oder auch anderweitig, z.B. aber das Netzmanagement, 
konfiguriert werden. Der NCS kann also zustandig sein far: 

• CoreRouter (siehe Fig 1,®) 

• Edge Router (siehe Fig 

• RCAs (siehe Fig 1,<D) 

• jede {Combination 

Netz- und Steuerungshierarchie 

Far die Netz- und Steuerungshierarchie gibt es vier Ebenen, 
die jeweils unterschiedliche Schwerpunkte/Zielsetzungen bex 
' der Steuerung und ein unterschiedliches zeitliches Verhalten 
haben. Von unten nach oben sind dies (vgl. Fig 2): 

• Die Obertragungsinfrastruktur/Transmission 

• Das autonome IP-Netz 

• Die adaptive Steuerung der Netzelemente 

• Das Netzmanagement 

Die Obertragungsinfrastruktur ist in erster Linie fur die 
Transmission der Daten zustandig und mag Mechanismen zur sehr 

• schnellen Ersatzschaltung im Fehlerfall (z.B. Leitungsbruch 
etc ) beinhalten, z.B. bei SDH oder ahnlichen Ansatzen am 
Bereich optischer Netze. Dies ist eine Steuerungsaufgabe, dxa 

• durch die Obertragungsinfrastruktur im Bereich von 
Millisekunden selbstandig geleistet wird. 

Das oben besChriebene, autonome IP Netz bearbeitet autonom 
Ressourcenanforderungen, eine Steuerungsaufgabe in 
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Reoperation mit einer Dienstesteuerung, verteilt den Verkehr 
im Netz und reagiert schnell selbstandig auf Fehlerfalle. 
Dabei werden nur die Fehler bearbeitet, die in der 
Transmissionsebene nicht bereits behoben werden konnten. 

Die erfindungsgemafie adaptive Netzsteuerung (Regelung) hat im 
Gegensatz zu den unteren beiden Ebenen keine 
Echtzeitanforderungen. Sie beobachtet das Netz und erzeugt 
bei signifikanten Abweichungen vom Sollbetrieb neue Regeln. 
Der Zeithorizont liegt bei Stundeh oder dariiber. 

Das Netzmanagement dient in Richtung des Netzes zur 
Einstellung der Grundkonf iguration. Es wird also in aller 
Regel nur in sehr grofien Zeitabstanden steuernd tatig, z.B. 
bei Ausbau des Netzes. 

Fur die Implement ierung eines NCS gibt es mehrere Optionen: 

• als separater Server 

• einem jeweiligen Netzelement zugeordnet, z. B. integriert 

Dabei kann ein NCS zustandig sein fur: 

• je ein Netzelement 

• fur mehrere Netzelemente 

Regeln und Regelerzeugung 
A. Quasi-Statische Regeln: 

Im einfachsten Fall sind diese Regeln quasi-statisch, hangen 
also nur von der Netztopologie und den statischen 
Eigenschaften des Netzes ab. 

Im Unterschied zum , Policy based Networking * werden sie 
jedoch nicht von einem Administrator fest vorgegeben sondern 
vom NCS automatisch erzeugt. 



Die Basisinformation dazu kann der NCS z.B. vom 
Netzmanagement und/oder von dem/den Netzelementen selber 
erhalten. Dazu kSnnen gehoren: Netztopologie, 
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Leitungsbandbreiten, Eigenschaften des/der Netzelemente, 
(bevorzugte) Routen, Verkehrsmatrizen, Verkehrsklassen, 



usw. 



Bei Anderungen dieser Basisinf ormationen, z.B. Anderungen der 
Netztopologie, werden die Regeln entsprechend neu berechnet 
und in das jeweilige Netzelement geladen. 

Die Regeln werden dergestalt festgelegt, dalJ das Netz im 
autonomen Betrieb die oben beschriebenen Eigenschaften 
sicherstellen kann. Der NCS ist grundsatlich nicht Teil des 
Regelbetriebs . 

B. Dynamische Regeln: 

Im diesem komplexeren Fall werden die Regeln zusatzlich in 
Abhangigkeit vom Netzzustand adaptiv geSndert bzw. angepasst 
bzw. erzeugt. Dabei ist f estzuhalten, dafi die Regeln in einer 
grofieren Zeitskala angepasst werden (z.B. 15 Minuten oder 2 
Tage) und das Netz nach wie vor auf dynamische Anderungen 
(auch Fehler) schnell autonom reagiert. 

Fur die Regelerzeugung durch den NCS sind zwei Varianten 
denkbar : 

• Der NCS wahlt Regeln aus einem Satz von vorbestimmten 
Regeln entsprechend der Netzsituation aus. 

• Der NCS passt zusatzlich die vorbestimmten Regeln 
entsprechend der Netzsituation an. 

• Der NCS erzeugt Regeln entsprechend der Netzsituation. 

Inf ormationen aus dem Netz sind z.B. Statistiken iiber den 
Verkehr und die Warteschlangen, Fehlermeldungen aus dem Netz, 
aktuelle Routenfiihrung, usw. So k5nnen z.B. drohende 
dauerhafte Schieflasten (z.B. durch ausgedehnte Ausfalle oder 
bleibende Anderung des Benutzerverhaltens und der 
Verkehrsmatrizen) korrigiert werden. 



Informationsgrad und Intelligenz des ,NCS*: 
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m den »cs sind abgestufte AusfOhrungsfo «n ' f * 

sich in den Dimensionen l„for»ationsgrad und 

5 erzeug « einf acher Logik tiber 

zu Expertensysterc oder Neuronals Netzen ausgefuhrt sein 
In «it zunehmender Information steigt der Bedarf an 
10 Intelligenz des NCS. 

M6g licne Informationsguellen (auch in ™°fj^™ 

t » a die Netzelemente selber (z.ti. 

Kombinatxonen) sind u.a. das Netzmanagement 

qtatistikinformation, Netzlast, Routen; , u 
n <z B Topologie, Fehlerereignisse, , Administratoremgaben 
15 (z.B. Topologie, Basis daten (z.B. Verkehrsmatrizen) . 

statisohe und dynamische Basisdaten iz 

Informationsflusse von/zur adaptiven Netzsteuerung (NCS): 
De r „CS bezieht far seine Aufgabe Informatzonen 
2 0 Snellen und lief art auch Eaten an verschiedene Abnehmer ,vgl. 



Fig 3) . 
Input : 

• Netzmanagement/Betreiber (u.a.): 
25 • Netzbetriebsstrategie 

• Netzkonfiguration 

. zus. Konfigurations-Daten (z.B. speziell zu sohutzende 
Netzsegmente o.a.) 

30 • Autonomes Netz (u.a,): 

• Statistiken 

• Betriebszustande 

• Routen 

35 • Service Provider (u.a.): 
" . informationen uber Dienste und Applikationen und deren 
Eigenschaften und Anforderungen 
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Output : 



5 etc. 

• Statistiken 

• Events 

• Autonomes Netz (u.a.) 
10 # Verhaltensregeln 

• Parameter 



20 



Konr>luncr von (Teil-)Netzen 

slldhrare Hetze. die nach de„ — 
15 Prinzip arbeiten, ang gefcoppelt warden, so da* axe die 
Eigenschaften des autonoman Netzes wie Lastvertexlung, 
Fenlerrealction und Dienstgute abergreifend daretelien Xonnen, 
musaen die Regeln der Teilnatze aufeinander abgesti-t 
werden. 

oazu werden die fur jeweils ein (Teil-)Netz zust.ndigen NCSs 
uber ein geeignetes Protokoll miteinander gekoppelt und 
tauschen Inf ormationen zum Abgleich der Regeln aus. 
Anschliefiend erzeugen sie wie oben beschrieben, angepasste 
Regeln und versorgen damit die Netzelemente ihres (Texl- 
) Netzes. 

Optionen und Erweiterungen 

. Jeder Netzknoten bekommt einen individuellen Satz von 
Parametern / alle Netzknoten bekommen dieselben Parameter 
zugespielt . 

. Die Parameter beinhalten auch die Auswahl eines 

Algorithms wenn mehrere Algorithmen zur Behandlung der 
Aufgabe in Frage kommen. 
. Der NCS kann zentral im Netz angeordnet sein / es gibt 
eine oder mehrere Backup-Einrichtungen / es gibt mehrere 
gleichberechtigte Koordinationseinrichtungen, die mit 
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Hilfe eines speziellen Koordinationsprotokolles ihre 
Regel-Vorgaben abgeleichen / verschiedene Bereiche des 
Netzes respektive Netzelemente werden lokal von 
verschiedenen NCS gesteuert, die iiber ein spezxelles 
Kommunikationsprotokoll kommunizieren. 
. Die Anderung der Regeln erfolgt abhangig von der 

Auslastung eines oder mehrerer Links. 
. Die Anderung der Regeln erfolgt abhangig von exner 

beobachteten Dienstgtite . 
. Die Anderung der Regeln erfolgt abhangig von in den 

Netzknoten beobachteten Warteschlangenlangen. 
. Der NCS wird eingesetzt, urn zusatzlich die Parameter in 
Einrichtungen zur Verbindungsannahmesteuerung am Netzrand 
vorzugeben. 

. Der NCS kommuniziert mit anderen Network Control Servern 
in den Netzen anderer Netzbetreiber . 

. Der NCS generiert aus den bei ihm vorhandenen 

Zustandsinformationen (und eventuell weiteren durch 
Netzmanagement gelieferten Parametern) aktuelle 
Tarifinformationen, die er an die Transportsteuerung 

(RCAs) weitergibt. 
• Die Kommunikation zwischen Netzelementen und NCS kann vom 
NCS oder von den Netzelementen ausgehen. Im ersten Fall 
versorgt der NCS die Netzelemente aktiv mit neuen Regeln 
und/oder Parametern, sobald diese vorliegen. Im zweiten 
Fall konnen die Netzelemente die aktuellen 
Regeln/Parameter bei Bedarf abrufen. Beide 
Kommunikationsformen konnen in einem Netz verwendet 
werden, wobei sich die zweite insbesondere im Rahmen 
einer automatischen Konf iguration neuer Netzelemente 
(z.B. bei inbetriebnahme oder Neustart) und/oder zur 
{Configuration der Kommunikationsparameter fiir die erste 
Kommunikationsform anbietet. 
• Der NCS berucksichtigt bei der Erstellung der 

Regeln/Parameter die Einspielreihenfolge der neuen 
Regeln/Parameter in die Netzelemente. Da nicht alle 
Netzelemente absolut gleichzeitig neue Regeln/Parameter 
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erhalten konnen, kann eine solche intelligente Kopplung 
von Erstellung und Verteilung der Regeln/Parameter 
helfen, transiente Zustande der Oberlast oder 
Instabilitat zu vermeiden. 
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Patentanspruche 



1. verfahren zur Steuerung eines Netzelementes- in einem 
Kommunikationsnetz demzufolge „ rtT . halt 
- ein Netzelement eine Mehrzahl von Verhaltensregeln vorhalt 

das Netzelement nach Mafigabe der Betriebsbedingungen eine 
Verhaltensregel autonom/selbsttatig auswahlt und 
Datenpakete entsprechend dieser Verhaltensregel 
weiterleitet. 

2. Verfahren nach Anspruch 1 
dadurch gekennzeichnet, dass 

die Betriebsbedingungen durch eine beliebige Kombinatxon aus 
Leitungsbruch, Knotenausf all, Netzauslastung, 
Verbindungsaufbau, Netzumkonf igurierung gegeben sind. 

3. Verfahren nach einem der vorstehenden Ansprtiche 
dadurch gekennzeichnet, dass 

eine Verhaltensregel die Auswahl eines von mehreren Wegen 
beinhaltet. 

4 . Verfahren nach einem der vorstehenden Ansprtiche 
dadurch gekennzeichnet, dass 

die Verhaltensregeln in einer Steuer-Instanz (NCS) gebildet 
werden. 

5. verfahren nach einem der vorstehenden Ansprtiche 
dadurch gekennzeichnet, dass 

die Verhaltensregeln in einer einem Netzelement individuell 
zugeordneten Steuer-Instanz (NCS) gebildet werden. 

6. Verfahren nach einem der Ansprtiche 1 bis 4 
dadurch gekennzeichnet, dass 

die Verhaltensregeln iiber das Netzmanagement von einer 
mehreren Netzelementen tibergeordneten Steuer-Instanz (NCS) 
dem Netzelement zufuhrbar sind. 
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7 Verfahren nach einem der voratehenden Anspruche 

daduroh gekennzeichnet, dass 

die Verhaltensregeln automatisch erzeugt werden. 

8. verfahren zur Koppelung mehrerer Netzelemente 
insbesondere nach erne- der voratehenden Anspruche, 

demzufolge Pro tokoll miteinander 

Verhaltensregeln austauschen. 

9. verfahren nach einem der vorstehenden Anspruche 
dadurch gekennzeiohnet, dass 
es in einem paketorientierten and verbindungslosen 
Kommunikationsnetz zur Anwendung kommt. 
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